世新大學九十一學年度第二部轉學考試試題

年級

系所別

考試科目

二

資訊管理學系

電子計算機概論

 

※    考生請於答案卷內作答

一、選擇題：30％（每小題3分）

1. 一個具有15個Node的高度平衡二元數中，欲搜尋任一Node所需最大的比較

次數為何？

 （A）4  （B）5  （C）6  （D）7  （E）以上皆非

2. 利用Huffman編碼方法，找出AABBBBCCCDDDDD字串之最小編碼長度為多少位元？

 （A）26  （B） 28  （C） 30  （D） 32  （E）以上皆非

3. 若 F（A, B, C, D）＝ (A’+B’+D’)(A’+C+D’)(A+B’+D’)(B’+C+D) 試將其化為和相積型式

 （A）(B’+C)(B’+D’)(A’+C+D’)

 （B）(A+B)(C’+D)(B+D)(B+C’)

 （C）A’B’+CD’+B’D’+B’C

 （D）BC’+BD+AC’D

（E）以上皆非

4. 呈上題，將含數F化為積相和形式

 （A）(B’+C)(B’+D’)(A’+C+D’)

 （B）(A+B)(C’+D)(B+D)(B+C’)

 （C）A’B’+CD’+B’D’+B’C

 （D）BC’+BD+AC’D

（E）以上皆非

5. 假設某計算機的浮點數由16個位元組成，其形式如下：

 15    14                             10   9                                       0

S

Excess-16base4

exponent

mantissa

   請問（-12.375）10以該浮點數格式存放後，該記憶體的內容為何？

（A）   1514308  （B）1454308  （C）1054308  （D）1541308  （E）以上皆非

6. 若有文法如下：

   N＝﹛B，Σ﹜

T＝﹛a，b﹜

P＝﹛Σ→ab 

   B→abb

   B→b ﹜

則該文法不能產生下列何者字串？

（A）   aabb  （B）aaabbb  （C）aababb  （D）abab  （E）以上皆非

7. 某一人事資料檔案存有1232 Records資料，每個Record 的長度固定為80 Bytes，如以10個Records 組成一個Block ，假設磁帶的儲存密度為1600 BPI，且IBG為0.5吋試問這批資料需佔用多少磁帶長度？

（A）   124吋  （B）62吋  （C）248吋  （E）以上皆非

8.  6個檔案各包含9，7，3，5，2，13筆資料，將此個檔案兩兩合併，經5次和併之後成為單一的檔案。假設合併兩個檔案所需成本等於這兩個檔案資料比數之和，則合併此6個檔案之最小成本為何？

  （A）39  （B）78  （C）93  （D）105  （E）以上皆非

9.  假設指令XOR R1, R2會做暫存器R1和R2的 bit-by-bit 的 exclusive OR 的動作，並將結果存回R1，請問執行完XOR RJ, R2，XOR R2, R1，XOR R1, R2此三個指令後（按次序），結果為何？

（A）   R1和R2都被清為00…0

（B）   R1和R2都被設為11…1

（C）   R1和R2維持原來的值

（D）   R1和R2的值互換

（E）    以上皆非

10. 已知下列敘述為真：

   （一）「張三不喜歡吃西瓜且李四不喜歡吃西瓜」為偽。

   （二）若王五不喜歡吃西瓜，則李四不喜歡吃西瓜。

   （三）若張三喜歡吃西瓜，則李四喜歡吃西瓜。

    則可確知下列何者為真？

   （A）張三喜歡吃西瓜  （B）李四不喜歡吃西瓜  （C）王五喜歡吃西瓜  （D）王五不喜歡吃西瓜  （E）以上皆非

二、請寫出下列英文名詞（電腦專有名詞）之全名：10％（每小題2分）

1. HTTP

2. SMTP

3. SNMP

4. ICMP

5. UDP

三、簡答題：20％（每小題5分）

某校在分配網路IP位址時，將一個Class C的網段123.123.123.0平均切成四個子網段，依序（由小至大）配置給甲、乙、丙、丁四個系所，並且每個子網段的最後一個可用IP位址定為default gateway。請回答下列問題：（20％）

1.  丙系所的netmask應為多少？

2.  丙系所的default gateway位址為何？

3.  丙系所的IP廣播位址為何？

4.  丙系所所能使用的IP數量（不含default gateway及private IP）為何？

 

四、配對題：20％（每小題5分）

下列四項是在C語言中的宣告

1. char P[5][5];

2. char (*P)[5];

3. char *P[5];

4. char **P;

經過適當的動態記憶體配置（malloc() 函式呼叫）後，這四者都可以擁有 P[0][0]~P[4][4]的使用空間。下面這四圖是C語言在記憶體配置的情形：

圖（A）的P是一個變數，其內容為一指標，指向一個二維陣列；

圖（B）的P是一個常數，代表一個二維陣列的起始位址；

圖（C）的P是一個變數，指向一個一為陣列，該陣列的每個元素也都是指標，指向另一個一為陣列；

圖（D）的P是一個常數，代表一個一為陣列的起始位址，每一個元素也都是一個指標，指向另一個一維陣列。

請問下列上述四個宣告分別對應哪一個圖？請用（A）、（B）、（C）、（D）回答之。答案不得重複，重複者不與計分。（20％）

五、程式題：20％

 

(1)   char *GetData(char *Prompt)

(2)    {   char Buf[80];

(3)        printf(“%s:” , Prompt);

(4)        scanf(“%s”, Buf);

(5)        return(Buf);

(6)    }

 

在上述C程式片段中有二個錯誤可能導致執行時期的問題產生，請問是哪二個錯誤？請分別寫出產生錯誤的列數原因及修正的方式。